#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

/*
    1.定义一个vector,从键盘任意输入n个整数，要求把这些整数偶数升序，奇数降序，并且偶数排列在奇数的前面
*/

int main()
{
    vector<int> arr;
    int n, index = 0;
    cout << "请输入你需要输入的整数个数:" << endl;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int temp = 0;
        cin >> temp;
        if (temp % 2 == 0)
        {
            arr.insert(arr.begin(), temp);
            index += 1;
        }
        else
        {
            arr.push_back(temp);
        }
    }

    // 处理偶数
    sort(arr.begin(), arr.begin() + index);
    // 处理奇数
    sort(arr.begin() + index, arr.end(), greater<int>());

    for (int x : arr)
    {
        cout << x << " ";
    }

    return 0;
}